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AHHOTail,HH 

^jia KapTOHHbix nrp Biyia «Pa3opn Moero Coce,aa» ,n;oKa3aHa ko- 
HeHHOCTb MaTeMaTHHecKoro ojKirnaHiiH npoflOJiJKHTejibHOCTH nrpbi npn 
ycjiOBHH, hto HaHHHaromHii po3birpbiin iirpoK, onpeflejraeTCfl cjiyHaii- 
ho, a B3HTKa nepeMeiniiBaeTCH npn ,ap6aBjieHHH b KOJio^y. Pe3yjibTaT 
BepeH ,iyra MOflHcpHKai^HH npaBHji nrpbi o6m,ero Biifla. 

B jl] MM flOKa3ajIH KOHeHHOCTb MaTeMaTHHeCKOrO OJKH^aHHH KOJIHHeCTBa 

xo^ob b KapTOHHofl Hrpe «IlbHHHH;a», fljia pa3JiHHHbix ee Mo^H(pHKan;HH. Ha- 
noMHHM, Kax BbirjiH^HT HairGojiee npocTaa Bepcna stoh nrpbi: KOJio^a cocto- 
ht H3 KapT oflHott MacTH h b Hanajie nrpbi ^ejiHTca Ha ,OBe paBHbie lac™. 

KaJK^blfl HrpOK XpaHHT CBOH KapTM B BJTH,e KOJIO/Tbl, b KOTopofi Bee KapTbl 

pacnojio>KeHbi py6aiiiKaMH BBepx. HrpoKii cmrMaioT no oflHoii BepxHeii Kap- 
Te, h o6e B03Bpam;aioTca b hh3 kojio^m nrpoxa, KapTa KOToporo oKa3ajiocb 
CTaprne. O pa3HOBH^HocT5ix stoh nrpbi mojkho npoHHTaTb b [6]. B ochobhom, 
MO^H(pHKan;riH stoh nrpbi othocsitcji k KOjiiinecTBy KapT b KOJio^e, nopa^Ky 
CTapiniiHCTBa (b pyccKoft Bepcirn caMaa Mjia^maa KapTa crapine hqm «tj3»), 
a TaKxce k nopa^iKy ^eftcTBHH, ecjin b xo^e po3birpbiina HrpoKH npe^T-HBHT 
KapTbi o^HHaKOBoro ^ocTOHHCTBa. Hrpy b «IlbHHHn;y» ecTecTBermbiM 06- 
pa30M mojkho paccMaTpuBaTb KaK MapKOBCKyio u,enb, nocKOJibKy b KOJio^y 
B03Bpam;aeTCJi Ha6op KapT, nopa^oK KOToporo He onpe^ejiaeTCH npaBHjiaMH. 
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^aBinaa Ha3BaHHe o/XHOHMeHHOMy sKOHOMHnecKOMy TepMHHy [7] nrpa 
«Beggar my Neighbour* (Pa3opn Moero cocefla) ynoMHHajiacb erne b poMaHe 
HapjiB3a ,H,HKKeHca b 1860 ro;xy [3j. Ee npaBHjia hbjihiotcs ^eTepMHHupoBaH- 
hbimh: b Hanajie nrpbi KaJK^biii H3 JXByx HrpoKOB nojiynaeT nojiOBHHy KOJio/jbi 
KapT, KOTopbie xpaHaTca KaK oTflejibHbie KOJio/jbi «py6aniKaMH» BBepx h Kap- 
Tbi He nepeMeniHBaioTca b TeneHHe nrpbi. B xo/i;e po3birpbiina nrpoK MoaceT 
6paTB tojibko BepxHioio KapTy CBoefl KOJio/jbi. HrpoKH no onepe/XH Kjia/xyT 
no KapTe Ha ctoji ^o Tex nop noxa He 6yn;eT BbijioaceHa « KapTHHKa » , to ecTb 
«BajieT», «flaMa», «Kopojib» hjih «Ty3»: b stom cjiynae, jxpyroft nrpox njia- 
tht «niTpacp» BBiKjia^BiBaa o/XHy 3a o^hoh onpe^ejieHHoe KOjinnecTBO cbohx 
KapT: o/XHy KapTy b cjiynae «BajieTa», JXBe b cjiynae «^aMBi», Tpn b cjiynae 
«Kopojia» n neTpbie b cjiynae «Ty3a». Ecjih b nponecce BBinjiaTbi niTpacpa 
Ha ctoji BBiKjia/XBiBaeTca «KapTHHKa», to npon,ecc BBinjiaTbi ocTaHaBjiHBaeT- 
ch, n yace flpyron nrpoK HannHaeT njiaTHTb nrrpacb. Ecjih nrrpacp BbinjianeH 
nojiHOCTbio, to nrpoK (KOTopoMy njiaTHjin nrrpacb) 3a6npaeT bcio B3HTKy 
h pa3Mem;aeT cHH3y cBoeii Kojio/xbi. KaK bh/tho H3 omicamiH, cymecTBeHHo 
Ba>KHo , kto HanHHaji po3BirpBini, to ecTB kto nojio>KHji nepByio KapTy. Hs- 

POK 63R6VULUU 63M7lKy HdHUHaem CAedyTOU^UU p03U2pUVli! HrpOK OCTaBIUHHCH 

6e3 KapT, nponrpBiBaeT. Ecjih nrpoK He MoxceT quejiaTb xoji; npe/xycMOTpeH- 
hbih npaBHjiaMH, to ecTB npoH,eixypa onncaHHaH b npaBHjiax po3BirpBinia He 
MoxceT 6bitb 3aKOHneHa, to stot nrpoK nponrpBiBaeT. 

Mojkho paccMOTpeTb jjpyrne nrpbi, b KOToptix H3MeHeHBi npaBHjia onpe- 
ji;ejiHioiiiHe nponecc po3BirpBinia: mojkho hsmchhtb KOJinnecTBO KapT Tpe- 
GyeMbix j^jih BBinjiaTbi niTpacba, TaKace KaK n caM Ha6op KapT, noHBjieHne 
KOToptix Tpe6yeT niTpacba. Hrpti, nojiynaioiirHecii npn noMomH y Ka3 aHHoii 
npoiie,n;ypbi 6yn,eM Ha3biBaTb nrpaMH BHii,a «pa3opn Moero coce,zra». Hrpy c 
opHrHHajiBHBiMH npaBHjiaMH 6yn;eM Ha3biBaTB, KAaccuuecKou nrpoii «pa3opn 
Moero coce/i;a». 

EcTecTBeHeH Bonpoc o Hajinnnn hhkjiob b stoh nrpe, oh 6biji BKjnoneH b 
«aHTH-rnjiB6epTOBbiH» cnncoK JAjKona, Kohbsh [5j,[8j. Bonpoc 6biji OTKpbi- 
tbim Gojiee 47 jieT noKa Marc Paulhus He cyMeji o6Hapy>KHTB HHKjibi jl] 
fljia cTaHji,apTHOH kojiojxm b 52 KapTbi. /Bkoh Kohbsh nnnieT TaK 06 stom: 
"About 1 in 150.000 games goes on forever. Just as surely, however, the total 
number of times this game has been played by the World's children must be 
significantly larger than 150.000, so many of them will have been theoretically 
non-terminating ones. We imagine, though, that in practice most of them, 
actually did terminate because someone made a mistake..." 

HaM yn;ajiocb ji;oKa3aTb KOHeuHocTb KOJinnecTBa xo^ob Tpe6yeMbix jj,jis 
oKOHnaHHH nrpbi, ecjiH B3HTKa nepeMeruHBaeTCH npn B03BpameHHH b ko- 
jiojxv, h, hto caMoe Baxoioe, ecjin nrpoK, HanHHaioiirHH hobbih po3BirpBim 
onpe^ejiHeTCH HcnbiTaHHeM BepHyjijiH c p G (0, 1). Bh^hmo, TaK h nponc- 
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xojxht Ha caMOM ^ejie, hto HHor,n;a nrpoKH HannHaioT po3t.irpt.ini He co6jik>- 
jras HHCTpyKi^HH , Tax hto Harna MOflejib npeTeH/xyeT Ha onncaHHe peajibHoro 
nponecca. Iloflo6HaH o6rnHocTb sBjiseTcs « Hejjp cTaTKOM » Hatnero MeTo/xa, c 
jxpyroii CTopoHt.1, ero npeHMyinecTBOM SBjiseTCH, npocTOTa paccyac^eHHii h 
npHMeHHMocTt. ,n;jifl npaBHji oGmero BH^a. 

1 06iii,hh BHfl npaBHji 

IlycTb W 3to KOHeHHoe MHOJKecTBo KapT. MHOJKecTBOM coctohhhh b Hrpe 
hbjih6tch npoH3BOJiBHoe pa36neHHe W Ha JXBa ynopaflOHeHHbix no^MHoace- 
CTBa: 

H = {(L,R) : LUR = W} 

Ilepexoii; ot o/xiioro coctohhhh k jxpyroMy onpe^ejuieTCH HeKOTopBiM npon;ec- 
com, h a3BiB ae mbim po3BirpBirneM. HrpoKH 6epyT KapTBi CBepxy CBoeft kojio/xki 
h BbiKjia^BiBaiOT Ha ctoji. IlpaBHjia nrpbi onpeflejiaioT no ynopafloneHHOMy 
Ha6opy KapT BBijioxceHHoiviy Ha ctoji, hto 6ya;eT nponcxoiXHTb jj;ajiBHie: jih- 
60 nrpa npoflOJiacaeTCH h kto-to KjiafleT cjie/xyiorixyio KapTy Ha ctoji, jih6o 
po3BirpBirn 3aKOHHeH h ojjHH H3 HrpoKOB 3a6npaeT bcio B3siTKy ce6e, pa3Me- 
in;aa cHH3y cBoeii kojioa&i. 

B 3toh pa6oTe mbi cHHTaeM, hto KajK^Biii pa3, nrpox HanHHaronniH po3bir- 
pBini onpeflejiaeTca cjiynaiiHo, Kax pe3yjiBTaT HcnBiTaHHH BepHyjuin c Bepo- 
HTHOCTbio p G (0,1). HTaK npaBHjia nrpbi onpeflejiaioTCH HeKOTopofl cpyHK- 
HHeft F 3a^aHHoii Ha MHoacecTBe S Bcex ynopHj^oHeHHbix no/XMHOJKecTB W: 

F : S — >■ {«3aKOHHHTb», «ilpoflOJiaciiTb»} x {1,2} 

IlycTb S\ ecTb MHOJKecTBO cocTOHinee H3 o^hoh BepxHefl KapTbi nrpo- 
Ka HOMep KOToporo ecTb pe3yjibraT HcnbiTaHHH 6epHyjijiH. Ecjih Ha cto- 
jie 6bijiH BbijioaceH ynopaflOHeHHbiii Ha6op S n C S, to 3HaneHHe F(S n ) = 
(«npo,a,ojiacHTb» , i), i — 1,2 03HaHaeT, hto i — bift nrpox BbiKjia/XBiBaeT Ha 
ctoji BepxHioio KapTy t G W 

Sn+i — {t} n S n , 

a ecjiH F(S n ) = («3aKOHHHTb» , i), i = 1,2 to i—bm nrpoK 3a6npaeT b3ht- 
Ky, ,n;o6aBjiflfl nepeTacoBaHHbie KapTbi b kohcii; CBoeii kojiojxm. Chmboji II 
npHMeHHeMbiii k /XByM ynopaflOHeHHMM mhojkcctbom, co3flaeT HOBoe ynopa- 
floneHHoe MHoxcecTBo, cocToamee H3 o6 r t>e r iniHeHHfl JXByx hcxojxhbix, coxpaHHH 
hcxo/xhbih nopjiji;oK mhojkcctb, npnneM BHanajie nepeHHCJiHioTCH sjieMeHTBi 
nepBoro apryMeHTa II. Ilocjie OKOHHaHHH po3birpbirna npoBO/xiiTCH HOBoe 
HcnbiTaHHe GepHyjijiH h BbiHrpaBHiHH ero HaHHHaeT hobbih po3birbirn. HaM 
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noTpeGyeTca Taxxce HajiojKHTB ycjioBiie neeupoatcdeHHOcmu 3ah mp «pa,30- 
pu Moego coceda», HecpopMajiBHBift cmbicji KOToporo coctoht b cjieflyiomeM. 
PaccMOTpHM npoH3BOJibHyio pa3^aHy KapT (L, R) h npocjie^HM 3a ^ByMH 
po3BirpbiinaMH rjisl Ka>K^oro 113 flByx bo3mojkhbix Haiimaiomiix po3Birpbiin 
nrpoKOB. YcjiOBHe coctoht b tom, hto napbi («HOMep nrpoKa 6epyin;ero B3HT- 
Ky» H «ynopH,ri;o T ieHHbiH Ha6op KapT npn OKOHiaHiin po3Birpbiina» ) ^ojijkhbi 
6bitb pa3JiHHHbiMH. CcpopMyjinpyeM sto ycnoBHe Ha cpopMajiBHOM H3BiKe. 

06o3HaHHM nepe3 Q rpacp, BepniHHaMH KOToporo hbjijiiotch npoH3BOJib- 
Hbie pas^aHH KapT (L,R) e %, a Ha6opoM pe6p hbjihiotch ynopH^oHeHHbie 
iiapti BepniHH, cooTBeTCTByroiniie nepexo^y corjiacHO npoi];e,nype, KOTopyio 
mbi ceflnac onnineM: 

HaMOMHHM, hto mbi o6o3HaHHjiH nepe3 S MHOJKecTBo Bcex ynopH^oneH- 
hbix HaGopoB W . Onpe^ejiHM onepaTopBi fleiicTByioiiiHe Ha npoH3BOJiB- 

HBIX TpOHKaX (L, R, S) TaKHX HTO 

LURUS = W 

cjieflyrornHM o6pa30M 

Mi(t II L, R, S) = (L,R,tUS), M 2 (L,tUR,S) = (L,R,tUS), 

to ecTB onepaTop Mj cooTBeTCTByeT TOMy, hto i—bm nrpoK nojio>KHji b xo- 
po3BirpBinia cbobd BepxHioio KapTy Ha ctoji, npiineM CBepxy KapT y»ce 
BBijio>KeHHBix b TeieHiie 3Toro po3BirpBiina. 

IloCKOJIBKy KaJK^Blfi H3 HrpOKOB MOJKeT HanaTB p03BirpBIIH, KaJK^OMy 
COCT02HHK) (Lq, Rq) COIIOCTaBHM flBe TpOHKH 

(LlRlSD-^M^Ro,®), 1 = 1,2. 
HH^eKc i cooTBeTCTByeT HOMepy nrpoKa, HaHHHaromeMy po3BirpBini. ,H,ajiee 

eCJIH = («npO^K)JT>KHTB» , TTl) , TTl — 1, 2 TO 

(L l n+1 , Rn+i, S^+i) ■— M m (L l n , R l n , S l n ), (1) 

to ecTB po3BirpBini npo^ojiacaeTCH h cjie^ryionryio KapTy Kjia^eT nrpoK c 
HH^eKcoM m. Ecjih »ce F(S l n ) = ( « SaKOHHiiTB » , m), m — 1,2 to b cjiynae 
m = 1 H3 BepniHHBi (L Q ,R Q ) G Q Bbixo^HT pe6pa bo Bee BepniHHBi BH^a 
(L l n II SnjRn), r^e S l n ecTB npoH3BOJiBHaH nepecTaHOBKa S l n . Cpe^n Bcex 

B03MOJKHBIX nOTOMKOB, MBI BBI^ejIHM Te, KOTOpBie n03BOJIHK>T O^H03HaHHO 

onpe^ejiHTB npe^Ka: o6o3HaHHM (Lq, Rq) 1 := (U n II S l n , R l n ). 

Ho aHajiornii, ecjni m = 2, to (L , Rq) nepexo^HT b o^ho H3 coctohhhh 
(U n , Rj n II SI). TaKace o6o 3H a™ (Lq, RqY := (U n , R\ II S l n ). 
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BepiHHHM, cooTBeTCTByiomiie KOHiry nrpbi, He HMeiOT bbixo^hiuhx pe6ep. 
Taxne BepniHHt>i Ha3biBaK>TCH aScopSnpyiomHMH. 

YcjiOBHe HeBbipoac,zi,eHHOCTH rjisi nrp «pa3opn Moero coce,n,a». 

Mbi npe^nojiaraeM, hto Ha6op KapT W h npaBHjia F TaKOBBi, hto ecjin fljis 
HeKOTopoii pa3,n;aHH KapT (L , -Ro) BepHo, hto 

(L , -Ro) 1 = (Lq,Rq) 2 , 

to cocToaHHe (L , -Ro) 1 = {L ,Rq) 2 cooTBeTCTyeT KOHiry nrpbi. 

IIpocTbiMH cjioBaMH, pe3yjiBTaT jiio6oro po3birpbirna Bcer^a 3aBHCHT ot 
toto, kto H3 flByx nrpoKOB nojioacHji cbok) KapTy nepBbiM. 
3aMenaHue 1. Jlerxo BH^eTb, hto nrpa onncaHHaH b Hanajie «Pa3opn Moero 
Coce,u;a» ynpBjieTBopHeT ycjioBHio HeBBipoac^eHHocTH. ^eflcTBHTejiBHo , ^;o- 
nycTHM, hto j\jm KaKoro-jniGo coctohhhs (Lo, Rq) BbinojiHseTcs (Lo, -Ro) 1 — 
(L , -Ro) 2 - B nacTHocTH, 3to o3HanaeT hto Ha6opti KapT BbijiojKeHHbie b ksjk- 
flOM cjiynae, coBna^aioT. To ecTB jih6o KapTbi 3aKaHHHBaK>TCH (KOHen; nrpbi) 
jih6o oflHH H3 nrpoKOB 6epeT B3HTKy, ho, b CHjiy CHMMeTpHH, HOMep nrpo- 

Ka 3aBHCHT OT TOTO, KTO HaHHHajI p03birpbIHI, CJie^OBaTejIbHO (LqjRo) 1 ^ 

(L ,-Ro) 2 noTOMy, hto b oflHOM cjiynae Ha6op = S 2 npHcoe^HHaeTca k 
jieBOMy MHOJKecTBy, a b flpyroM cjiynae, k npaBOMy. 

3aMenaHue 2. Hxpa «nbHHHH,a», oneBH^Ho, He ynoBjieTBopaeT ycjioBHio 
HeBbipojK^eHHOCTH, nocKOJibKy nrpoKH MoryT noKa3biBaTb cboh KapTbi oj\- 

HOBpeMeHHO. 

Teopejvia 1 Ecau na6op Kapm W u npaeuAa F maKoeu, umo eunoAHeno 
ycAoeue HeeupootcdeHHOcmu uspu, mo MameMamunecKoe oofcudanue koau- 
necmea xodoe mpe6yeMux Sah kohucl uspu kohchho. 

B CHjiy 3aMeHaHHH 1 HMeeM 
CAedcmeue 1. AHajior nrpbi «Pa3opn Moero coce^a», b kotopom nrpoK, Hann- 
HaiouxiiH KaJK^bifi po3birpbini onpe^ejiHeTCH HcnbiTaHHeM BepHyjuin c Bepo- 
HTHocTbio pG (0, 1), a B3HTKa nepeMeiHHBaeTCH npn B03BpameHHH b KOJio^y, 
HMeeT KOHeHHoe MaTeMaTHHecicoe ojKH^aHHe KOJinnecTBa xo,ti;ob TpeGyeMbix 

flJIS OKOHHaHHH Hrpbl. 

3aMenaHHe. SaMeTHM, hto nepexofl ot (L ,R ) k (L ,R ) z He coot- 
BeTCTByeT nepexo^y b KjiaccHHecKoft nrpe (6e3 nepeMeniHBaHHH b3htkh), ho 
cooTBeTCTBOBaji 6bi, ecjin nrpaTb TaK, hto KOJio^a KapT, y Kaacfloro nrpo- 
Ka, jie>KHT py6aniKaMH bhh3, to ecTb nrpoKH bh^ht 3HaneHHH BepxHHx KapT. 
IIpH TaKOM cnoco6e nrpbi, pe3yjibTaT o koh6hhocth 6yn;eT BepeH, 6e3 ycjioBHH 
Ha to, hto KapTbi ^oji>KHbi nepeMeiHHBaTbCH npn B03Bpanj,eHHH b KOJiOfly. 
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2 ^OKasaTejibCTBO 



B [T] mm noflpoGHo oGcyjK^ajiH, hto MaTeMaranecKoe oacn^aHHe KOJinnecTBa 
xorob flp a6cop6nHH KOHenHo Tor^a h tojibko Tor^a, Kor^a rpacp Henn hb- 
jiaeTca a6cop6npyioinHM, to ecTb ot KaJK^ofi BepniHHbi ecTB xoth 6bi o^hh 
nyTB Be^eT a6cop6npyioni,eH BepniHHbi. ^jih Toro, hto6m noxasaTB a6- 
cop6npyeMocTb rpacpa Q mm Bocnojib3yeMCH ^ocTaTOHHBiM ycjioBiieM a6cop- 
6npyeMocTH, nojiyneHHMM b pQ. 

JleMMa 1 fl^ Ecjiu cymecemyem nodspacfi Gq d G c meM cnce MHOotcecmeoM 
eepiuun, Hmo u G o6Aadamiu ) uu CAedymvu^uMU ceoucmeaMu: JJ,ar naotcdou 
Hea6cop6upymm ) eu 

• Buxodnv^aH cmenenb deg out v paena 2. 

• Bxodfm^aH cmenem> deg tn v ne npeeocxodum 2. 

• Ecau deg m v = 2 mo y nee ecmt> npedon w £ Go Tnanou, umo deg m w < 
2. 

(cmenenb 6epemcH e Go). Tozda spad) G fieARemcH a6cop6upytoiu ) uM. 

^OKaaaTejibCTBO stoh jicmmm Hecjio:saio, nosTOMy noBTopiiM ero 3,n;ecb. By- 
/i;eM Ha3BiBaTB BepniHHy docmmawu^eu ecjin cpe^H ee noTOMKOB ecTb aGcop- 
GnpyioinaH Bepnnuia, 6AywcdaK)ui ) eu b o6paTHOM cjrynae. OneBH^nio, hto no- 
tomok 6jiyjK^aioiri;eH BepniHHbi HBjuieTCH GjiyiKflaioineH BepniHHoft, a npe^ox 
,n,ocTHraioineH aBjiaeTca ^ocTHraiorneH BepnnuioH. 06o3HaHHM nepe3 W nofl- 
MHOJKecTBo Bcex ,n,ocTHraioinHx BepniHH rpacpa Qq. CyMMapHoe KOJinnecTBo 
pe6ep bmxo^hiixhx H3 BepniHH W ecTb b tohhocth yzrBoeHHoe KOjinnecTBO 
BepniHH b W, a nocKojibKy pe6pa Bbirne^niHe H3 BepniHH W B03BpamaioTC5i 
b 3to ace mho>k6ctbo, h no ycjiOBHe jieMMbi deg m v < 2 mm nojrynaeM, hto 
BxoflHrnas cTeneHb GjiyjKflaioineH BepniHHbi ecTb 2, h BepniHHbi W o6pa3yioT 
H30JiHpoBaHHMH no,nrpacp, to ecTb b Hero Hejib3H nonacTb H3BHe. rtosTOMy, 
npn BbinojiHeHHH npe^nojioJKeHHH 3, MHoacecTBO W HBjiHeTCH nycTMM. JleM- 
Ma flOKa3aHa. 

IlycTb Qq ecTb no^rpacp Q, c TeM ace HaGopoM BepniHH, ho c MeHbniHM 
KOJinnecTBOM pe6ep. flflz Kaac^oH BepniHHHM (L ,R Q ) ocTaBHM tojibko flBa 
pe6pa cooTBeTCTByiom^He (Lq,Rq) 1 , (L ,Rq) 2 . rtoKaxceM, hto y KajK^ofl Bep- 
niHHbi Qq He Gojiee flByx npaMbix npe^KOB. PaccMOTpHM KapTM cHH3y kojio- 
flbi nepBoro nrpoxa. Ylo nocTpoeHHio, nocjie^HHH KapTa b KOJio^e, HBjiajiacb 
nepBofi b po3birpbinie, npHBe^nieM k b3sthio b3stkh nepBoro nrpoxa. ilpe^i;- 
nocjie^HHH KapTa HBjiajiacb BTopott b po3birpbime h Tax ^ajiee. HTax, no 
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Ha6opy KapT CHH3y mojkho o/XH03HaHHO onpenejiHTb KaK npoHcxo/XHJi po3t>ir- 
pbini, h o/XH03HaHHO nocTpoHTb npaMoro npe/XKa cooTBeTCTByromero TOMy, 
hto B3HTKy 3a6Hpaji nepBbift HrpoK. Taxace ctpohtch npHMoft npenpK, coot- 
BeTCTByroiHHH TOMy, hto B35iTKy Ha npejxbinyiHeM xo/xy 3a6npaji BTopoii ht- 
poK. Byn,eM HcnojiB30BaTB TepMHHOjiorHio «jieBBiii» npHMoft npenpK h «npa- 
BBiii» npHMoii npenpK. Ecjih b npoijenype BoccTaHOBjieHHH npe/XKa, KapTbi b 
KOJiofle 3aKaHHHBaeTC3 paHBine, to bto coctohhhc He hbjihctch no nocTpoe- 

HHK>, npHMBIM nOTOMKOM KaKOH-JinGo BepiHHHBI, H BXOflHH];afl CTeneHb MeHB- 

nie HByx. Ecjih :>Ke h jieBbift h npaBbift npenpK cymecTByioT, to ohh pa3JiHHHbi 

B CHJiy yCJIOBHH HeBbipOJKHeHHOCTH, H B 3TOM CJiyHae BXOHHIHaH CTeneHb paB- 

Ha flByM. SaMeTHM, hto nepexon, k jieBOMy npe/XKy cooTBeTCTByeT TOMy, hto 
KOJiHHecTBO KapT y nepBoro nrpoxa yMeHbniaeTCH, nocKOJibKy nacTb KapT 
nepejj;aeTCH BTopoMy nrpoKy AHajiornHHO nepexon, k npaBOMy npe/iKy coot- 
BeTCTByeT TOMy, hto KOJinnecTBO KapT y BToporo nrpoKa yMeHbinaeTcs. 

^jih yn,OBjieTBopeHHH ycjioBHHM jieMMbi ocTajiocb noKa3aTb, hto y jho6oh 
BepniHHbi, c BbixonHiueH CTeneHbio nBa, ecTb npenpK c BbixonHiueH cTene- 
Hbio MeHbHieii neM nBa. PaccMOTpHM BepniHHy v = (L Q ,R ), deg out v = 2. 
Ilepexon, k JieBOMy npe/XKy BjieneT 3a co6ofl yMeHbmeHne KOJinnecTBa KapT y 
nepBoro nrpoKa, hto He mojkct npojj;oji>KaTb GecKOHeHHoe KOJinnecTBo pa3, 
cjieflOBaTejibHo ecTb npenpK y KOToporo He Gojiee o/XHoro npnMoro npenica, 
TaK KaK no nocTpoeHHio, BepniHHbi cooTBeTCTByionxHe KOHiry nrpbi He hmciot 
BbixoflaniHX BepniHH. 

Htbk, mm noKa3ajiH, hto rpacp Qq C Q ynpBjieTBopHeT ycjioBHHM jieMMbi 
[U a cjiejj;oBaTejibHo rpacp Q hbjihctch a6cop6npyioiHHM. TeopeMa 1 npKa3aHa. 
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